y(0) = x(0)h(0) 

y(l) = x(l)h(0) + x(0)h(l) 

y(2) = x(2)h(0) + x(l)h(l) + x(0)h(2) 



y(H-l) = x(H-l)h(0) + x(H-2)h(l) + x(H-3)h(2) + +x(0)h(H-l) 



y(H) = x(H)h(0) + x(H-l)h(l) + x(H-2)h(2) + +x(l)h(H-l) 

y(H+l) = x(H+l)h(0) + x(H)h(l) + x(H-l)h(2) + +x(2)h(H-l) 



— saturation 
from this 
point 
onwards 



y(N-l) = x(N-l)h(0) + x(N-2)h(l) + x(N-3)h(2) + +x(N-H+l)h(H-l) 
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y(0)= x(0)h(0) 

y(l)= x(l)h(!>} +x(0)hCU 

y(2)= x(2)h(0)" ^x(l)h(l)"+-X(0)h(2) 

y(3)= x(3)h(0) + x(2)h(l)-+-x(Uh(2) + x(0)k(2) 

y(4)= x(4)h(0) +x(3)h(l) + x(2)h(2)-+xCljh(2) +x(0)h(l) 

y(5)= x(5)h(0) +x(4)h(l) +x(3)h(2) + x(2)K(2>^x(l)h(l) 

x(0)h(0) " 



y(6)= x(6)h(0) +x(5)h(l)-+-x(41h(2)-+-xaih(2) +x(2)h(l) 
x(l)h(0) 

y(7)= x(7)h(0) +x(6)h(l) +x(5)h(2) + x(4)h(2)--Kx(3)h(l) 
x(2)h(0) 

y(8)= x(8)h(0) +x(7)h(l) +x(6)h(2) +x(5)h(2) +x(4)h(l) 
x(3)h(0) 

y(9)= x(9)h(0) +x(8)h(l) +x(7)h(2) +x(6)h(2) +x(5)h(l) 
x(4)h(0) 

y(10) = x(10)h(0) + x(9)h(l) +x(8)h(2) +x(7)h(2) +x(6)h(l) 
x(5)h(0) 



Figure 2 



y(0) = 

y(i) = 
y(2) = 
y(3) = 

y(4) = 

y(5) = 
y(6) = 



x(O)h0>) 
x(l)h(0) 
x(2)h(0) 
x(3)h(0) 
x(4)h(0) 
x(5)h(0) 
x(6)h(0) 



■+-x(0)h(l)_ / ^ 

+x(i)h(i) +xffmx_ 

+ xC2)h(l) +x(i)h(2) "- J 
+ x(3)li(l)--+-x(2)h(2) 
+ x(4)h(l) +x(5)h(2)- 
+ x(5)h(l) + x(4)h(2) 



+ x(6)h(l) - .+ x(5 )h(2-)- 
+ x(7)h(l) +~x(6Jh(2> 



No reusability 



k(l)h(3) + x(U)h<2^ 
-+.n(2Jh(3) +x(l)h(2) + x(0)h(l)-* 
+ (x(3)K(3)--+-xa)h(2) + x(l)h(l) + x(0)h(0) 

WIX + x(3)h(2) + x(2)h(l) + x(l)h(0) 



+ x(8)h(l) + x(7>h(2) 
) + x(9)h(l) +x(8)k2) 
► + x(10)h(l) +x(^' " 




+ x 
+ x 
+ x 



y(7)= x(7)h(0) 
y(8)= x(8)h(0) 
y(9)= x(9)h(0) 
y(10) = x(10)h(0) 
y(ll) = x(ll)h(0) 
x(5)h(0) 

y(12) = x(12)h(0) + x(ll)h(l) + x(10)h(2) +x(9)h(3) +x(8)h(2) +x(7)h(l) + 
x(6)h(0) 



;5)h(3) . + x(4)h(2) + x(3)h(l) + x(2)h(0) 
+ x(5)h{2L + x(4)h(l) + x(3)h(0) 
7)h(3) + x(6)h^2> . + x(5)h( 1 ) + x(4)h(0) 
(8)h(3) +x(7)h(2) +x(6)h(J0 1 + 



Figure 3 
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Algorithm of the 
present 

invention resides 



Figure 4 
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